LIMIT GROUPS, POSITIVE-GENUS TOWERS AND MEASURE 

EQUIVALENCE 

MARTIN R. BRIDSON, MICHAEL TWEEDALE, AND HENRY WILTON 



Abstract. By definition, an tij-residually free tower is positive-genus if all 
surfaces used in its construction are of positive genus. We prove that every 
limit group is virtually a subgroup of a positive-genus a;-residually free tower. 
By combining this construction with results of Gaboriau, we prove that ele- 
mentarily free groups are measure equivalent to free groups. 



1. Introduction 

Measure equivalence was introduced by M. Gromov in flD] as a measure-theoretic 
analogue of quasi-isometry. After proving that two finitely generated groups are 
quasi-isometric if and only if they admit commuting, properly discontinuous actions 
by homeomorphisms on some locally compact space with compact fundamental 
domain, he went on to define measure equivalence by requiring instead that the 
groups admit commuting, free, measure-preserving actions on a Lebesgue measure 
space with finite measure fundamental domain. The uniform lattices in a fixed 
locally compact second countable group are all quasi- isometric, whereas all lattices 
in such a group are measure equivalent, regardless of whether they are uniform or 
not. For motivation and background, we refer the reader to the papers of Damien 
Gaboriau, particularly [7]. 

Much progress has been made in distinguishing measure-equivalence classes (see, 
for example, [T], [S], [5], [7], [S] and [H]), but there have been many fewer construc- 
tions of examples of measure equivalent groups. The only groups whose measure- 
equivalence classes are completely classified are finite groups, amenable groups, and 
lattices in simple Lie groups of higher rank (see [5]). In particular, the measure- 
equivalence class of non-abelian free groups is still quite poorly understood: there 
are some obvious examples like the fundamental groups of compact surfaces of genus 
> 2, which are also lattices in SL(2,R), but beyond this we know very little. 

In [9] , Gaboriau constructs some new examples of groups measure equivalent to 
free groups, encapsulated in the following theorem. 

Theorem 1.1 (Gaboriau). Let Y, be a compact orientable surface of positive genus, 
with one boundary component. Then the iterated amalgamated product 

''I'l(S) ^(gs) 7ri(S) . . . *(gs> TTi (S) 

is measure equivalent to a free group. 
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The amalgamated product in the above statement is an example of a limit group 
(indeed, it is an elementarily free group). Gaboriau [9] asked if all limit groups are 
measure equivalent to free groups. 

Limit groups have been studied under a variety of names and guises: see [2], [4], 
[12] and [13]. The name limit group was introduced by Z. Sela in his solution of 
the Tarski problem (see |14j et seq.; cf. |12j . [13] et seq.). The elementary theory 
of a group G is the set of first-order sentences that are true in G. The Tarski 
problem asks which groups have the same elementary theory as the free group of 
rank 2. The existential theory consists of those sentences involving only existential 
quantifiers. Limit groups turn out to be precisely the finitely generated groups with 
the same existential theory as a free group. Another class, still more closely related 
to free groups, is the class of elementarily free groups: those groups with the same 
elementary theory as a free group. It turns out that every elementarily free group 
is a (Gromov) hyperbolic limit group. However, there are hyperbolic limit groups 
that are not elementarily free. 

Using results of Kharlampovich-Myasnikov and Sela [12l [131 HI] i one can give 
more constructive definitions of limit groups and elementarily free groups. For the 
purposes of this paper, both classes are defined in terms of w-residually free towers, 
which are in turn defined as the fundamental groups of certain complexes, induc- 
tively constructed from graphs, surfaces and tori. The limit groups are precisely the 
finitely generated subgroups of w-residually free towers, but not every limit group 
is itself such a tower (see section [2]). We call a tower positive-genus if every surface 
used in its construction is of positive genus. Our main result concerning towers is 
the following. 

Theorem A (Theorem 12. lip . Every limit group L is virtually a subgroup of a 
positive-genus uj-residually free tower. If L is elementarily free, then the tower can 
he chosen to he elementarily free (hyperholic) . 

In general, it is necessary to pass to a finite-index subgroup in order to em- 
bed a limit group in a positive-genus tower. For example, if L is constructed by 
amalgamating the fundamental group of a punctured sphere along its boundary 
components with another limit group L', in such a way that the resulting two- 
vertex graph-of-groups decomposition of L is the cyclic JSJ decomposition, then L 
does not embed in a positive-genus tower. 

Using theorem [^ and results of [5] , we deduce the following theorem, which 
partially answers Gaboriau's question. 

Theorem B (Theorem 13. 6p . Every elementarily free group is measure equivalent 
to a free group. 

This paper is organized as follows. In section 1 we construct various finite-index 
subgroups of towers and prove theorem [A] In section 2 we recapitulate some useful 
results of [9] and prove that elementarily free groups are measure equivalent to free 
groups. In section 3 we discuss methods of attacking the case of all limit groups. 

We thank the referee for his or her helpful comments. 

2. Limit groups 

2.1. cj-residually free tovi^ers. For an introduction to the theory of limit groups 
see, for instance, [3] or [4]. 
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Definition 2.1. An uj-residually free tower space of height 0, denoted Xq, is a one- 
point union of finitely many compact graphs, n-tori, and closed hyperbolic surfaces 
of Euler characteristic less than —1. 

An Lu-residually free tower space of height h, denoted Xh, is obtained from an 
w-residually free tower space Xh-i of height ft, — 1 by attaching one of two sorts of 
blocks. 

(1) Quadratic block. Let S be a connected compact hyperbolic surface with 
boundary, with each component either a punctured torus or having x !i ~2. 
Then X^ is the quotient of Xh-i U S obtained by identifying the boundary 
components of E with homotopically non-trivial curves on X^-i, in such a 
way that there exists a retraction p : X^ X^-i- The retraction is also 
required to satisfy the property that p*(7ri(E)) be non-abelian. 

(2) Abelian block. Let T be an n-torus, and fix a coordinate circle 7. Fix 
a loop c in X^-i that generates a maximal abelian subgroup in 7ri(A'/i_i). 
Then Xh is the quotient of X^ U (S^ x [0, 1]) U T obtained by identifying 

X {0} with c, and x {1} with 7. 

Attaching an abelian block is also often called extending a centralizer. 

An w-residually free tower space is called hyperbolic if no tori are used in its 
construction; that is, there are no tori in Xq and no abelian blocks. 

Definition 2.2. An (uj-residually free) tower of height h, denoted Lh, is the fun- 
damental group of an w-residually free tower space of height h. 

The following deep theorem from 16J (cf. 12J et seq.) will, for our purposes, 
serve as a definition of elementarily free groups. 

Theorem 2.3. A group is elementarily free if and only if it is the fundamental 
group of a hyperbolic lu -residually free tower space. 

Towers are examples of limit groups. Another theorem of Sela fib and O. Khar- 
lampovich and A. Myasnikov [13j will serve as a definition of limit groups. 

Theorem 2.4. A group is a limit group if and only if it is a finitely generated 
subgroup of an uj -residually free tower. 

A little care is needed here. While every limit group embeds in a tower, there 
exist hyperbolic limit groups that do not embed in hyperbolic towers. 

Improving on theorem 12. 4( Kharlampovich and Myasnikov proved that every 
limit group embeds in a tower in which no surface pieces are used at level and no 
quadratic blocks are used (p^; cf. 0]). 

We will need the following weak form of the well known fact that limit groups 
are precisely the finitely generated w-residually free groups. 

Lemma 2.5. Limit groups are residually free; that is, if L is a limit group and 
g G L — {1} then there exists a homomorphism to a free group f : L ^ F with 

'fig) + 1- 

A key feature of the definition of a tower is the retraction p : Xh Xh-i. If the 
block at height h is abelian, the retraction simply projects T onto the coordinate 
circle 7, and thence to c. In both cases, p induces a retraction p<, : Lh ^ L^^i on 
the level of fundamental groups. 
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An a;-residually free tower space Xh has a natural graph-of-space|3 decomposi- 
tion Tx, with two vertex spaces, namely Xh-i and the block at height h] the edge 
spaces are circles. We will often use the retraction to pull finite covers back from 
Xh-i to Xh- It is worth noting that such pullbacks inherit a similar graph-of-spaces 
decomposition from Xh- 

Lemma 2.6. Let X be a CW-complex with a graph-of-spaces decomposition Tx, 
such that there is a retraction p : X ^ X' to a vertex space. Let Y' X' be a 
connected covering of degree d, and let Y ^ X be the connected covering obtained 
by pulling back along p; that is, 7ri(y) — p^^{Tri(Y')). Then: 

(1) Y ^ X is of degree d and inherits a graph-of-spaces decomposition Ty ; 

(2) the pre-image of X' in Y is a (connected) vertex space of Ty naturally 
homeomorphic to Y' ; 

(3) Y X extends Y' — > X' , and Y inherits a retraction to Y' covering p. 

A tower Lh inherits, by the Seifert-van Kampen Theorem, a graph-of-groups 
decomposition from the graph-of-spaces decomposition Tx of the associated 
w-residually free tower space Xh- 

2.2. Positive-genus towers. The purpose of this section is to prove that, up to 
finite index, the quadratic blocks in definition 12.11 can be assumed to have posi- 
tive genus. A compact, connected surface S with Euler characteristic x(S) and 
6(S) boundary components is of positive genus if x(^) + ^(^) ^ 0. Note that, in 
particular, all finite covers of such S also have positive genus. 

Definition 2.7. An w-residually free tower space is positive-genus if every qua- 
dratic block used in its construction is of positive genus. A tower is positive-genus 
if it is the fundamental group of a positive genus w-residually free tower space. 

Our strategy for obtaining positive-genus quadratic blocks is to identify con- 
nected p-sheeted coverings (here p is a prime number) that restrict to a p-sheeted 
covering on each boundary component. We achieve this by passing to a finite-index 
subgroup of the tower that admits a map to Z/pZ which maps each attaching loop 
of the top quadratic block non-trivially. In particular, we must arrange for the 
attaching loops to become non-trivial in homology. 

Lemma 2.8. // G is a finitely generated residually free group and gi, . . . , g^ is a 
finite collection of elements of G, then there exists a finite-index subgroup K G G 
so that, whenever k d K is a power of a conjugate of some gi, k has infinite order 
m Hi{K). 

Proof. Let F denote the free group of rank 2. Since L is residually free, for each i 
there exists a homomorphism fi'.L^F with fi{gi) ^ 1. By M. Hall's theorem [TT] . 
there exists a finite-index subgroup Fi C F containing fi{gi), such that fi[gi) is 
primitive in Hi{Fi). Let K be the finite-index subgroup f]^ ff^i-^i) of G. If k € K 
is a power of a conjugate of gi then, since fi{gi) has infinite order in Hi{Fi), it 
follows that k has infinite order in Hi{K). □ 

We can now construct a map to TLjplj as required. 



By convention, our graphs of spaces are connected and have connected vertex and edge spaces. 
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Lemma 2.9. Let K he a finitely generated group and let ki, . . . ,kn be a collection of 
elements in K that are all of infinite order in Hi{K). Then, for all sufficiently large 
primes p, there exists a homomorphism ip : G ^ li/pZ so that (p{kj) is non-trivial 
for all j . 

Proof. Since Z" is w-residually free, there exists a homomorphism K ^ "L under 
which each kj has non-trivial image. Choose a prime p that does not divide any of 
the images of the kj in Z. In particular, each kj has non-trivial image under the 
composition 

ip : K ~> Hi{K) ->Z-^Z/pZ. □ 

We shall apply the preceding lemmas to the height h — 1 subspace Xh-i and 
pull back to the full tower to obtain the positive-genus cover that we seek. 

Recall that, for X a topological space, c : S*^ — > X a loop, and Y ^ X a. covering 
map, the elevations of c to y are the minimal connected covers — > such that 
X lifts to Y. Fixing basepoints, it follows from standard covering space 
theory that 7ri(S'-'^) is the pre- image of tti{Y) in 7ri(S'^). 

Proposition 2.10. Let Xh be an uj -residually free tower space, constructed by 
attaching a quadratic block Yi to a space Xh-i of height h — 1. Then there exists 
a connected cover Zh —>■ X^ with an inherited graph- of- spaces decomposition Tz, 
with one vertex space a connected cover Zh~i — > X^-i, and the remaining vertex 
spaces connected covers Si — > S, where each has positive genus. The retraction 
p : Xh — > Xh-i pulls back to a retraction Zh Zh-i. 

Proof. Let ci, . . . , Cm be the images of the boundary curves of S in X^-i. Since 
TTi{Xh-i) is residually free, the finite-index subgroup provided by lemma [2]8] cor- 
responds to a finite-sheeted covering Y^-^i — > X^-i so that if di, . . . are the 
elevations of the Ci, each dj is of infinite order in homology. Let Y^ — > X^ be 
the covering obtained by pulling back along the retraction p, with graph-of-spaces 
decomposition Fy. 

By lemma [^7^ there exists a homomorphism if : 7ri(Y^_i) —> Z/pZ with (p{dj) ^ 
for each j. Let Zh-i Yh-i be the covering corresponding to the kernel of ip. 
Finally, pull the covering Z^-i — > Yh-i back along the retraction Yh Yh-i to 
give a covering Zh — > ^/i, with graph-of-spaces decomposition T z. 

The key point to observe is that each edge space of Fy- is only covered by one 
edge space of Tz. Indeed, Zh ^ Y/i is a covering of degree p, but the image in Z/pZ 
of every cycle dj has order p, so an elevation of it to Zh covers dj with degree p. 
Thus dj only has one elevation to Zh. 

It follows that the underlying graphs of Fy and Vz are the same. Consider 
a surface vertex of F^, covering a surface vertex of Fy. By construction 
6(fii) = so we have 

x(S0+fo(E,)=px(S.) + 6(S.)- 

Since x(£i) < —1 and + b{Yji) < 2, it follows that has positive genus for 

p > 3. □ 

The above result is all we need to prove that elementarily free groups are measure 
equivalent to free groups. It is perhaps more cleanly expressed, however, in terms 
of the following theorem, which we believe to be of independent interest. 
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Theorem 2.11. Every limit group L has a finite-index subgroup M that is a sub- 
group of a positive-genus tower P. If L is elementarily free then P can be taken to 
be elementarily free (hyperbolic). 

By theorem 12.41 it suffices to prove the theorem for towers. More precisely, we 
prove the foUowing. 

Proposition 2.12. Let Lh be a tower of height h. Then there exists a finite-index 
subgroup Mh C Lh that embeds into a positive-genus tower Ph. If Lh is elementarily 
free then Ph can be taken to be elementarily free. If A d Mh is a maximal abelian 
subgroup then A is also maximal abelian in Ph. 

Proof. The proof is by induction on height. By definition, every level tower is 
positive-genus. Consider Lh the fundamental group of an w-residually free tower 
space Xh of height h, obtained as usual by attaching a block to a height h—1 space 
Xh-i with fundamental group Lh-i- 

First wc consider the case of a quadratic block E. By induction, Lh-i has a 
finite-index subgroup Mh-i that is a subgroup of a positive-genus tower Ph-i- 
By proposition 12.101 Lh has a finite-index subgroup Kh — i:i{Zh) with graph-of- 
groups decomposition Tk, with one vertex labelled by Kh-i a finite-index subgroup 
of Lh-i and the remaining vertices labelled by the fundamental groups of surfaces 
of positive genus, amalgamated with Kh-i along boundary components. Set Mh — 
p7^{Kh-i n Mh-i). Then Mh inherits a graph-of-groups decomposition Tm, with 
one vertex labelled by Kh~i H Mh-i and the remainder by fundamental groups 
of surfaces of positive genus, amalgamated with Kh-i fl Mh-i along boundary 
components. The retraction : Lh Lh-i restricts to a retraction Mh 
Kh-iCiMh-i- Enlarge Tm to Fp by replacing Kh-iCiMh-i with Ph-i- Extending 

by the identity on Ph-i, it is clear that Ph — 7ri(Fp) is a positive-genus tower. 

The case of an abelian block T is similar. By induction, there exists a finite-index 
subgroup Mh-i C Lh-i that embeds in a positive genus tower Ph-i- The puUback 
= P^^iMh-i) inherits a graph-of-groups decomposition Tm, with one vertex 
labelled by Mh-i and the remainder by finitely generated free abelian groups. Each 
abelian vertex has a coordinate factor amalgamated with a cyclic maximal abelian 
subgroup of Mh-i. Enlarge Tm to Fp by replacing Mh-i by Ph-i- Since cyclic 
maximal abelian subgroup of Mh~i are maximal abelian in Ph-i, the resulting 
fundamental group Ph = 7ri(Fp) is a positive-genus tower. 

It remains to show that a maximal abelian subgroup A of Mh is maximal abelian 
in Ph- For this we need a little Bass-Serre Theory. The result follows by induction 
on height if A is elliptic in Fp, so assume that A is not elliptic and let g ^ Ph he 
such that [g, a] = 1 for all a € A. 

Consider the Bass-Serre tree Tp of Fp. Let w be a vertex of Tp stabilized by 
Ph-i- Certain edges {e^} adjoining v correspond to the cosets of {Mh ■ C) C [Ph ■ 
C) for some edge group C of Fp. Consider the subspace Tm C Tp given by the 
M-translates of v and the . Then Tm is connected since the normal form in Tm 
of an TO g Mh specifies a path from v to mv and furthermore, by construction, Tm 
is in fact the Bass-Serre tree of Tm- 

Let I C Tp be the unique line stabilized by A. Fix an edge e in I. Then ge 
is an edge of /, so lies in Tm- There is only one Af/j-orbit of e in Tm, so there 
exists TO e Mh such that me — ge. The stabilizer of e lies in Alh, so it follows that 
g G Mh- Since A was maximal abelian in Mh, we get g ^ A. □ 
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3. Measure equivalence 

We are now in a position to use the results of ^9] to prove that elementarily free 
groups are measure equivalent to free groups. 

3.1. Definition and properties. 
Definition 3.1. Two countable groups Gi , G2 

are measure equivalent if there exist 
commuting, measure-preserving, (essentially) free actions on some measure space 
(ri, m), such that the action of Gi admits a finite measure fundamental domain. 
Write 

The standard examples of measure-equivalent groups are commensurable groups 
and lattices in the same locally compact second countable group. We will not 
use the definition of measure equivalence directly, but deduce our result from the 
following properties. 

Theorem 3.2 (PmeT' in 9J. IfGi and G2 are measure equivalent to a free group 
then so is Gi * G2. 

Theorem 3.3 (Pme9 in [S]). IfG is measure equivalent to a free group and H C G 
is a subgroup then H is measure equivalent to a free group. 

Theorem 11.11 is a special case of a more general result of Gaboriau. 

Theorem 3.4 (Corollary 3.19 of [9]). Consider a countable group G measure equiv- 
alent to a free group, and C C G an infinite cyclic subgroup. If Yi is a com- 
pact orientable surface of positive genus with a single boundary component then 
G *c'={d'S} T^iC^) o,lso measure equivalent to a free group. 

We generalize theorem 13.41 to the case of multiple boundary components. 

Corollary 3.5. Consider a path- connected .space X with G — Tri{X) measure equiv- 
alent to a free group. Let T, be a compact, orientable surface of positive genus with 
non-empty boundary. Let X' be the quotient of X UT, obtained by identifying the 
boundary curves of S with loops in X that generate infinite cyclic subgroups of 
TTi{X). Then tti{X') is measure equivalent to a free group. 

Proof. By cutting S along a certain simple closed curve 7, we can decompose it as 
Si U-y T12, where Ei is planar and E2 is of positive genus and has one boundary 
component. The space X' acquires a similar decomposition as Xi U-y S2, where Xi 
is obtained from X by amalgamating loops on X with all of the boundary curves 
of El except 7. Note that Ei deformation retracts onto the graph formed by the 
boundary circles Ci, . . . , c„ other than 7, together with a disjoint collection of arcs 
Oj {j = 2, . . . ,n) connecting ci to Cj. This deformation retraction extends to a 
deformation retraction of Xi onto the union of X and the arcs aj. It follows from 
theorem 13.21 that 7ri(Xi) = T^ii^) * is measure equivalent to a free group. 

Thus Tri{X') — TTi{Xi) *{es2) 7ri(E2) is measure equivalent to a free group, by 
theorem [331 □ 

We are now ready to prove that elementarily free groups are measure equivalent 
to free groups. 
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3.2. Elementarily free groups. 

Theorem 3.6. Every elementarily free group is measure equivalent to a free group. 

Proof. By theoreni l2.1H it suffices to prove tfie result for positive-genus elementarily 
free groups. 

At lieight 0, Xq is a one-point union of graphs and hyperbolic surfaces. Hyper- 
bolic surface groups are lattices in PSL2(M), so are measure equivalent to a free 
group. Thus, by theorem 13.21 tti{Xo) is measure equivalent to a free group. 

At height h, assume that Xh is obtained as usual by gluing a surface S to Xh-i- 
By induction, 'Ki(Xh-i) is measure equivalent to a free group. There are two cases 
to consider. 

If S is orientable, then the result is given by corollary 13. 51 

If S is non-orientable, then it has an orientable double cover E' — > E of positive 
genus, with twice the number of boundary components. The amalgam of E' with 
two disjoint copies of Xh-i gives a double cover X'f^ Xh. Identify a point in 
each copy of X^-i to create a space Y. By proposition 13.21 7ri(X/i_i V Xh-i) — 
TTi{Xh-i) * TTi{Xh~i) is measure equivalent to a free group. 

We have built Y by gluing the orientable surface of positive genus E' to Xh-i V 
Xh-i, and each boundary component of E' defines an element of infinite order in 
one of the free factors of 7Ti{Xfi-i V Xh-i). It follows by corollary 13.51 that 7ri(y) 
is measure equivalent to a free group. Since tti{Y) = 7ri(X^) * Z, the result follows 
from theorem 13.31 □ 

4. The case of arbitrary limit groups 

In the light of theorem 13. 3[ to show that all limit groups are measure equivalent 
to free groups it would suffice to prove that w-residually free towers are measure 
equivalent to free groups. Even the case of Fc = F *c=z where C is a maximal 
cyclic subgroup of F and Z is & direct factor of Z", seems non-trivial. The methods 
of the proof of theorem 13.41 in 9 suggest a possible approach. 

Let (X, /i) be a probability measure space, and consider an essentially free 
measure-preserving action a of the group G on X. The orbit relation of the action 
is the equivalence relation given by the orbits of G, and is denoted TZa . There is a 
notion of free products for equivalence relations, motivated by the normal form for 
free products of groups. 

Definition 4.1. Consider measured equivalence relations TZ, A and B on X. Write 
7^ = ^ * S if : 

(1) TZ is generated by A and B; 

(2) for all p > 1, for almost all 2p-tuples {xi)i^z/2pZ such that 

X2j-1 X2j X2j+1 

for each j, one has Xi — Xj+i for some i. 

Gaboriau defines a subgroup 77 C G to be a measure free factor if there exists 
a free probability-measure-preserving action a of G and a subrelation S of TZa so 
that 

TZa = TZa\H * S. 

It follows from the normal form theorem for free products that free factors are mea- 
sure free factors. In [9], Gaboriau constructs a non-trivial example: the boundary 
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circle of a positive-genus orientable surface with one boundary component generates 
a measure free factor. Theorem 13.41 is a special case of: 

Theorem 4.2 (Theorems 3.13 and 3.17 of [9]). IfG and G' are measure equivalent 
to free groups, C C G and C C G" are infinite cyclic subgroups, and C is a measure 
free factor in G, then G *c=C' G' is measure equivalent to a free group. 

At present, the only non-trivial C for which we know that Fc F2 is that 
given by Gaboriau's example, in which C is generated by a boundary component 
of an orientable surface. It is natural to ask if each maximal cyclic subgroup of F 
is a measure free factor. If this were so, then it would follow from theorem l4.2l that 
every Fc is measure equivalent to a free group. It is also natural to generalize the 
question to towers, and ask if each maximal abelian cyclic subgroup of a tower is a 
measure free factor. Again, if so, it would follow that every limit group is measure 
equivalent to a free group. 
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